A class of non-convex polytopes that admit no 
orthonormal basis of exponentials 



Mm ail N. Kolountzakis and Michael Papadimitrakis 

January 2001 
Abstract 

A conjecture of Fuglede states that a bounded measurable set SI C R d , of measure 1, can tile 
M. d by translations if and only if the Hilbert space L 2 (il) has an orthonormal basis consisting of 
exponentials e\(x) = exp 2ni(\, x). If f2 has the latter property it is called spectral. Let fl be a 
polytope in R d with the following property: there is a direction £ e such that, of all the 

polytope faces perpendicular to £, the total area of the faces pointing in the positive £ direction 
is more than the total area of the faces pointing in the negative £ direction. It is almost obvious 
that such a polytope f£ cannot tile space by translation. We prove in this paper that such a 
domain is also not spectral, which agrees with Fuglede's conjecture. 

Let f2 be a measurable subset of R d , which we take for convenience to be of measure 1. Let also 
A be a discrete subset of R d . We write 

e\(x) = exp27ri(A,£), (X,x£R d ), 
E A = {e x : A e A} C L 2 (Q). 

The inner product and norm on L 2 (f2) are 

(f, 9 )n = [ f9, and \\ff n = [ |/| 2 . 
Jn Jn 

Definition 1 The pair (0,A) is called a spectral pair if E \ is an orthonormal basis for L 2 (0). A set 
will be called spectral if there is A C M d such that (O, A) is a spectral pair. The set A is then called 
a spectrum of £1 

Example: If = (—1/2, l/2) d is the cube of unit volume in R rf then (Q^,Z rf ) is a spectral pair 
(d-dimensional Fourier series). 

We write B R (x) = {y £ R d : \x-y\ < R}. 
Definition 2 (Density) 

The discrete set Acl^ has density p, and we write p = dens A, if we have 

P= llm in 7 m , 

\B R (x)\ 

uniformly for all x £ M. d . 

We define translational tiling for complex-valued functions below. 

Definition 3 Let / : R d -> C be measurable and A C R d be a discrete set. We say that / tiles with 
A at level w £ C, and sometimes write "/ + A = wR d " , if 

f(x — A) = w, for almost every (Lebesgue) x £ R d , (1) 

aga 
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with the sum above converging absolutely a.e. If Q C R d is measurable we say that U + A is a tiling 
when 1q + A = wM. d , for some w. If w is not mentioned it is understood to be equal to 1. 



Remark 1 

If / € L 1 (R d ), / > 0, and / + A = wR d , then the set A has density 

dens A = - T — . 



The following conjecture is still unresolved in all dimensions and in both directions. 

Conjecture: (Fuglede |F74|) If O C K rf is bounded and has Lebesgue measure 1 then L 2 (Q) has 
an orthonormal basis of exponentials if and only if there exists Acl' i such that f2 + A = M. d is a 
tiling. 

Fuglede's conjecture has been confirmed in several cases. 



1. Fuglede [F74] shows that if Q tiles with A being a lattice then it is spectral with the dual 
lattice A* being a spectrum. Conversely, if f2 has a lattice A as a spectrum then it tiles by 
the dual lattice A*. 

2. If O is a convex non-symmetric domain (bounded, open set) then, as the first author of the 



present paper has proved [ K00 |, it cannot be spectral. It has long been known that convex 
domains which tile by translation must be symmetric. 

3. When 0, is a smooth convex domain it is clear that it admits no translational tilings. Iosevich, 



Katz and Tao [ tKT | have shown that it is also not spectral. 



4. There has also been significant progress in dimension 1 (the conjecture is still open there as 



well) by Laba [La, Lb]. For example, the conjecture has been proved in dimension 1 if the 
domain f2 is the union of two intervals. 



In this paper we describe a wide class of, generally non-convex, polytopes for which Fuglede's 
conjecture holds. 

Theorem 1 Suppose £1 is a polytope in M. d with the following property: there is a direction £ G S^ 1 
such that 

i 

The finite sum is extended over all faces f2j of Vt which are orthogonal to £ and a*(Q,i) = ±cr(J7j), 
where o~(Qi) is the surface measure of fli and the ± sign depends upon whether the outward unit 
normal vector to 0, is in the same or opposite direction with £. 

Then Q is not spectral. 



Such polytopes cannot tile space by translation for the following, intuitively clear, reason. In any 
conceivable such tiling the set of positive-looking faces perpendicular to £ must be countered by 
an equal area of negatively-looking £-faces, which is impossible because there is more (say) area of 
the former than the latter. 
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It has been observed in recent work on this problem (see e.g. [ KOOj ]) that a domain (of volume 
1) is spectral with spectrum A if and only if \xn\ 2 + A is a tiling of Euclidean space at level 1. By 
Remark 1 this implies that A has density 1. 

By the orthogonality of e\ and for any two different A and [i in A, it follows that 

S(A-/i) = 0. (2) 

It is only this property, and the fact that any spectrum of f2 must have density 1, that are used in 
the proof. 

Proof of Theorem |l|. 

The quantities P, Q, N, t and K, which are introduced in the proof below, will depend only on the 
domain f2. (The letter K will denote several different constants.) 

Suppose that A is a spectrum of f2. Define the Fourier transform of xn as 



B(V) = / e~ 2m ^ dx. 
Jn 

By an easy application of the divergence theorem we get 

Xn(v) = -^-[f e- 2 ^/^- u(x))da(x), r, 0, 

Am Jan \\m I 

where v{x) = {y\{x\ . . . , v^ixj) is the outward unit normal vector to dtt at x £ dfl and da is the 
surface measure on d£l. 

From the last formula we easily see that for some K > 1 

|Vxnfa)| < ^-y \v\ > 1- (3) 
Without loss of generality we assume that £ = (0, . . . , 0, 1). Hence 

Xfl(*0 = -i / e- 2mtx ^ d (x)da(x). 
Jdn 

Now it is easy to see that each face of the polytope other than any of the OjS contributes 0{t~ 2 ) 
to xn(t£) as t — > oo. Therefore 



<|, t>l, (4) 



where Aj is the value of x^ for x = (x\, . . . , Xd) G fij. 
Now define 

i 

f is a finite trigonometric sum and has the following properties: 

(i) / is an almost-periodic function. 

(ii) /(0) ^ by assumption. Without loss of generality assume /(0) = 1. 
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(iii) \f'(t)\ < K, for every t G M. 

By (i), for every e > there exists an £ > such that every interval of M. of length £ contains a 
translation number t of / belonging to e: 

sup|/(t + r)-/(t)| <e (5) 

t 



(see p3p . 



Fix e > to be determined later (e = 1/6 will do) and the corresponding i. Fix the partition 
of IR. in consecutive intervals of length I, one of them being [0,1]. Divide each of these ^-intervals 
into ./V consecutive equal intervals of length £/N, where 

N> 6K£Vd=l 
e 

In each ^-interval there is at least one -^-interval containing a number r satisfying (]5|). For 
example, in [0,£] we may take r = and the corresponding -^-interval to be [0, i/N\. 

Define the set L to be the union of all these -^-intervals in M. Then L£ is a copy of L on the 
Xrf-axis. Construct M by translating copies of the cube [0,£/N] d along the Xd-&xis so that they 
have their x^-edges on the -^-intervals of L£. 

The point now is that there can be no two As of A in the same translate of M, at distance 
D > — from each other. Suppose, on the contrary, that 

Ai,A 2 GA, |Ai-A 2 |>A Ai,A 2 gM + t]. 

Then Ai = ti£ + r\ + r\\, A 2 = t 2 £ + i] + ?? 2 , for some ti,t 2 G L, ??i,t? 2 G R d with 

| m |,M<Avd3T<^. 

Hence, Ai — A 2 = (ti — t 2 )£ + r/i — ?? 2 and an application of the mean value theorem together with 
d) and (|) g ives 

\xn({h - 1 2 )0\ < ti — — r \m - m\- 

\tl — 12 | 

From (|j) we get 

|/(*i - t 2 )\ < 3K\ m - m \ + — - < 2e. 
Now, since ti,t 2 G L, there exist ri,r 2 satisfying (||) so that 

I 

In - |t 2 - 1 2 | < — 

and hence (by (iii)) 



Therefore 



l/(n - r 2 ) - /(n - 1 2 )|, |/(n - 1 2 ) - /(ti — 1 2 )| < K— < e. 



2e > |/(ti-t 2 )| 

> 1/(0)1 - 1/(0) - /(-r 2 )| - |/(-r 2 ) - fin - 7a)| 

-|/(ri - r 2 ) - /(n - 1 2 )| - |/(n - 1 2 ) - /(*! - 1 2 )| 

> 1-e-e-e-e. 
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It suffices to take e = 1/6 for a contradiction. 

Therefore, as the distance between any two As is bounded below by the modulus of the zero 
of xn that is nearest to the origin, there exists a natural number P so that every translate of 
M contains at most P elements of A and, hence, there exists a natural number Q (we may take 
Q = 2NP) so that every translate of 

contains at most Q elements of A. 

It follows that A cannot have positive density, a contradiction as any spectrum of fi (which has 
volume 1) must have density equal to 1. 
□ 
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